Approximationsalgorithmen auf Graphen und in der Ebene

Projektleitung und Mitarbeiter

Mittelgeber :

Forschungsbericht : 1994-1996

Tel./ Fax.:

Projektbeschreibung

Ausgehend von unseren theoretischen Arbeiten über rectilineare Steinerbäume untersuchen wir ihre Implementierbarkeit, um zu schnellen beweisbar guten Verfahren zu kommen, die mit den besten Heuristiken in der Praxis konkurrieren können. Motiviert sind diese Arbeiten aus den Anwendungen im VLSI-Bereich, wo vor ein paar Jahren der Arbeitsschwerpunkt lag.

Durch weiteres Engagement in diesem Gebiet versprechen wir uns, Erfahrungen zu sammeln im Bereich der Extraktion von abstrakten, insbesondere kombinatorischen Problemen aus direkten Anwendungen sowie der Übertragung wissenschaftlicher Lösungen auf Real-World-Probleme.

Publikationen

INDEX HOME SUCHEN KONTAKT LINKS